Local controllability of quantum networks 
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We give a sufficient criterion that guarantees that a many-body quantum system can be controlled by properly 
manipulating the (local) Hamiltonian of one of its subsystems. The method can be applied to a wide range of 
systems: it does not depend on the details of the couplings but only on their associated topology. As a special 
case, we prove that Heisenberg and AKLT chains can be controlled by operating on one of the spins at their 
ends. In principle, arbitrary quantum algorithms can be performed on such chains by acting on a single qubit. 



The main obstacle in developing an efficient quantum in- 
formation technology is posed by the difficulties one faces in 
achieving coherent control of quantum mechanical systems, 
i.e. in externally manipulating them while preserving their 
quantum coherence. There are three aspects that make con- 
trol hard: firstly, quantum systems are often rather small, so 
local addressing is difficult. Secondly, control turns the quan- 
tum computer into an open system, which introduces noise. 
Thirdly, due to shielding and off resonance problems, in gen- 
eral there are "invisible" components of an extended con- 
trolled system (say the qubits of a quantum computer) that one 
cannot directly address. It is well known that quantum con- 
trol can be simplified by properly exploiting the free Hamil- 
tonian evolution of the controlled system fljj, la, [j, U, |5fl . Us- 
ing this idea the problem of achieving "complete control ev- 
erywhere" on an extended quantum system can be reduced 
to "some control everywhere". In this approach each com- 
ponent of the extended system is individually or 
jointly 0,11, El] addressed by the controlling setup, but the lat- 
ter is assumed to perform only a limited set of allowed trans- 
formations. While this partially solves the problem of local 
addressing (at least from a theoretical perspective) and re- 
duces some "harder" quantum transformations to easier ones 
(for example, 2-qubit gates to 1 -qubit gates), the problem of 
coupling the quantum system to the external world and the 
problem of invisible qubits remains. One way to cope with 
these issues, is to replace the "some control everywhere" ap- 
proach with a "complete control somewhere" approach, where 
"somewhere" is ideally a small portion C of a larger system 
V = C{JC that we want to control (C being the part of V 
on which we do not have direct access). In this scenario two 
alternative control techniques have been proposed so far: an 
algebraic control (AC) method jH T^, ill 03] and a control 
by relaxation (RC) method lfl3lfl4ll (see Fig.[TJ. In the former 
case one assumes unlimited direct access on C by means of 
time-dependent local Hamiltonians which are properly mod- 
ulated — see below for details. In the latter case instead one 
assumes to operate on C by means of a limited set of quantum 
gates that couple it with some external, completely controlled, 
quantum memory M. Here the control is realized by transfer- 
ring the states of V into M where their are manipulated (e.g. 
transformed or measured) and then transferred back to V. 
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Figure 1 : Schematic comparison of algebraic control and control by 
relaxation. Left panel: Controlling a subsystem C of a larger system 
V — C U C is sufficient to control the whole system (algebraic con- 
trol). Right panel: The control is performed on a controlled memory. 
States on C can be transferred from/to M through C. 



In this article we show that an easy-to-check graph infec- 
tion criterion that has been developed for control by relax- 
ation llllll can also be used for algebraic control. This is a 
major improvement with respect to previous works on the sub- 
ject J2,[I3,[lil[i2l since it allows us to check AC controllabil- 
ity of large many-body systems. As a special case we prove 
that Heisenberg spin chains of arbitrary length admit alge- 
braic control when acted upon at one end spin only. This gives 
the first non-trivial example of such mediated control and has 
important consequences for quantum computation: in princi- 
ple, arbitrary quantum algorithms can be performed on such 
chains by acting on a single qubit. The controllability even 
holds when magnetic fields spoil the conservation of excita- 
tions (in this case the criterion is no longer applicable to RC). 
Since the criterion developed here is of topological nature, it 
does not depend on the details of the couplings and can there- 
fore be applied to a wide range of experimental realizations 
of many-body quantum information processing, ranging from 
optical lattices lll5|l. to arrays of coupled cavities lfla.fl7ll . to 
solid state qubits lll|l8|]. Finally, the issue of how local time 
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dependent terms in the Hamiltonian can influence the global 
dynamics is also interesting from a purely theoretical perspec- 
tive. 

Algebraic control: - We start by reviewing the basic 
properties of AC. In algebraic control J2, S 0, 0] the com- 
posite system V = C [J C is described by a global Hamil- 
tonian of the form Hy + X^fe fk(t) h>c (8) 1^. Here Hy is 

(k) 

some fixed coupling Hamiltonian on V while rv c are a set of 
local controlling Hamiltonians operating on C that can be ac- 
tivated through the (time dependent) modulating parameters 
fk(t). At the mathematical level, a general necessary and suf- 
ficient criterion for this scheme has been derived 02j,|3|,|4|,|5|]. It 
states that V is AC controllable by properly tuning the func- 
tions fk{t) iff iHy and ihg are generators of the Lie al- 
gebra C(V) of the composite system V (the set of all skew- 
Hermitian operators of V), i.e. 



(iH v ,C(C)) = C(V), 



(1) 



(k) 

where, for the sake of simplicity, we have assumed the ih c s 
to be generators of the local Lie algebra C(C) of C and where 
we use the symbol (A, B) to represent the algebraic closure of 
the operator sets A and B. In simpler terms this implies that 
any possible quantum transformation on V can be operated 
by acting on C iff all elements of C(V) can be obtained as a 
linear combinations of iHy, C(C) and iterated commutators 
of these operators. 

Although the general arguments in [2] suggest that most 
quantum systems satisfy the criterion (Q]l, up to now only few 
examples have been presented ifioi [YlUl2ll . Indeed the con- 
dition (HJ can be tested numerically only for relatively small 
systems (say maximally ten qubits). It becomes impractical 
instead when applied to large many-body systems where V is 
a collection of quantum sites (e.g. spins) whose Hamiltonian 
is described as a summation of two-sites terms. The main 
result of this paper is the derivation of an inductive easy-to- 
check method to test the AC controllability condition (HJ for 
such configurations. 

Graph Criterion:- The proposed method exploits the 
topological properties of the graph defined by the coupling 
terms entering the many-body Hamiltonian Hy. This allows 
us to translate the AC controllability problem into a sim- 
ple graph infection property which can be easily tested. We 
start reviewing the latter for the most general setup, which 
will show more clearly where the topological properties come 
from. 

The graph infection property was introduced in IU3I1 and an- 
alyzed from a purely graph theoretical perspective in H19I1 . In 
words, the infection process can be described as follows: an 
initial set of nodes of the graph is "infected". The infection 
then spreads by the following rule: an infected node infects a 
"healthy" neighbor if and only if it is its only healthy neigh- 
bor. If eventually all nodes are infected, the initial set is called 
infecting. More formally, we consider an undirected graph 
G = (V, E) characterized by a set of nodes V and by a set 
of edges E, and a subset C C V. We call C infecting G iff 




Figure 2: Example for a graph that fulfills the infection criterion. The 
set C of "infected nodes" is given by the black nodes, and the grey 
line shows the order in which new nodes can be added to the set P k 
such that Eqs. OR! hold. 



there exists an ordered sequence {P k ;k 
subsets of V 



1, 2, •••,#} of # 



C = Pi C P 2 C . • • C P k C ■ ■ • C P K = V , (2) 

such that each set is exactly one node larger than the previous 
one, 



P k+1 \Pk = {m fc }, 



(3) 



and there exists an n k € Pk such that m,k is its unique neigh- 
bor outside Pk '■ 



N G (n k ) n V\P k = {m k } 



(4) 



with Nc{n k ) = {n G V\(n, n k ) 6 E} being the set of nodes 
of V which are connected to n k through an element of E. 
The sequence P k provides a natural structure (Fig. |2]i on the 
graph which allows us to treat it almost as a chain (although 
the graphs can be very much different from chains, see also 
the examples given in IU3I1 ). In particular, it gives us an index 
k over which we will be able to perform inductive proofs. 

The link to quantum mechanics is that each node n of the 
graph has a quantum degree of freedom associated with the 
Hilbert space H n , which describes the n-th site of the many- 
body system V we wish to control. The coupling Hamiltonian 
determines the edges through 



Hy — ^ Hnm ; 

(n,m)G-E 



(5) 



where H nm = H rnn are some arbitrary Hermitian operators 
acting on 7i n <g> Ti. m - Within this context we call the Hamil- 
tonian (0 algebraically propagating iff for all n G V and 
(n, m) G E one has, 



[iH nm , C(n)] , C(n)) = C{n, m), 



(6) 



where for a generic set of nodes P C. V, C(P) is the Lie 
algebra associated with the Hilbert space &) neP Tin 02O11 . The 
graph criterion can then be expressed as follows: 
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Theorem: Assume that the Hamiltonian © of the composed 
system V is algebraically propagating and that C C V 
infects V. Then V is algebraically controllable acting 
on its subset C. 

Proof: To prove the theorem we have to show that Eq. © 
holds, or equivalently that £(V) C (iH v ,£(C)) (the 
opposite inclusion being always verified). To do so we 
proceed by induction over k = 1 , . . . , K, showing that 

£(P k )C(iH v ,£(C)). 

Basis: by Eq. © we have £(P 1 ) = £{C) C {iH Vl £{C)) . 
Inductive step: assume that for some k < K 



C(P k ) C (iH v ,£{C)) 



(7) 



We now consider n k from Eq. (JU). We have £(n k ) C 
C(P k ) C (iH v ,£{C)) and 



[iH nhtmk ,£(n k )] = [iH v ,£(n k )\ - ^ [m nh , m ,£( 



n k ) 



where the sum on the right hand side contains only nodes from 
P k by Eq. ©. It is therefore an element of £(P k ). The first 
term on the right hand side is a commutator of an element 
of £(P k ) and iHy and thus an element of (iHy , £(C)} by 
Eq. ©. Therefore [iH, lk . mk , £{n k )] C (iH v ,£(C)) and by 
algebraic propagation Eq. © we have 

{[iH nk , mk ,£{n k )) 7 £{n k )) = £(n k ,m k ) C (iH v ,£(C)). 

But (£{P k ),£(n k ,m k )) = £{P k+ i) by Eq. © so 
£{Pk+i) C {iH v ,£{C)). Thus by induction 



£{P K ) = £(V) C (iH v ,£(C)) C £(V). 



(8) 



The above theorem has split the question of algebraic con- 
trol into two separate aspects. The first part, the algebraic 
propagation Eq. © is a property of the coupling that lives 
on a small Hilbert space H n <E> TL m and can therefore be 
checked easily numerically - we have for instance verified 
this property for Heisenberg-like (see below), AKLT lElll . and 
for SU(3) Hamiltonians B22I1 . The second part is a topologi- 
cal property of the (classical) graph. An important question 
arises here if this may be not only a sufficient but also neces- 
sary criterion. As we will see below, there are systems where 
C does not infect V but the system is controllable for specific 
coupling strengths. However the topological stability with re- 
spect to the choice of coupling strengths is no longer given. 

Application to spin networks:- An important example of 
the above theorem are systems of coupled spin-1/2 systems 
(qubits). We consider the two-body Hamiltonian given by the 
following Heisenberg-like coupling, 



(X n X ri 



(9) 



where the c nm are arbitrary coupling constants, A is an 
anisotropy parameter, and X, Y, Z are the standard Pauli 
matrices. The edges of the graph are those (n, m) for which 



Cnm 7^ 0. The relaxation controllability of this model was 
extensively analyzed in Refs. lfl3l [Till while, in the restricted 
case of the single excitation subspace, its algebraic controlla- 
bility was exactly solved in Ref. lil2ll23ll . 

To apply our method we have first shown that the Heisen- 
berg interaction is algebraically propagating. In this case the 
Lie algebra £(n) is associated to the group su(2) and it is 
generated by the operators {iX n , iY n , iZ n }. Similarly the al- 
gebra £(n, m) is associated with su(4) and it is generated by 
the operators {iX n I m , iX n X m , iX n Y m , • • • , iZ n Z m }. The 
identity © can thus be verified by observing that 



[^ji) Z n Y m Y n Z n 

\Yn , X n Z n 

[X n , Z n Z n 



ZnYm Y n Z n 
XnZ m 

ZnZni 
Y n Z m , 



where for the sake of simplicity irrelevant constants have been 
removed. Similarly using the cyclicity X ^ Y ^ Z ^ X of 
the Pauli matrices we get, 



Y r .Xri 



Z r?, Yrr, 



-X-nZrn 7 ^n-^m T ZJ n ± m 
Zn Zni 7 X n X m > Y n Y m 
Y n Z m ► Z n X m > XnYyn. 



Finally, using 



[Z n Z nl , ZnYjjij X< n 



and cyclicity, we obtain all 15 basis elements of £(n, m) con- 
cluding the proof. According to our Theorem we can thus con- 
clude that any network of spins coupled through Heisenberg- 
like interaction is AC controllable when operating on the sub- 
set C, if the associated graph can be infected. In particular, 
this shows that Heisenberg-like chains with arbitrary coupling 
strengths admits AC controllability when operated at one end 
(or, borrowing from J2l, that the extreme of such chains are 
universal quantum interfaces for the whole system). We re- 
mark that in this case, knowledge about the coupling param- 
eters of the Hamiltonian can be obtained by controlling one 
end qubit only ll24ll . The case A = on the other hand is an 
interesting example where relaxation control is possible but 
our theorem cannot be applied. Using the numerical method 
from ||5|] we found that already a chain of length N = 2 can- 
not be controlled by acting with arbitrary Pauli operators on 
one end - see also Ref. II 1011 . For the case A =/= 0, a star 
with N = 4 provides a good example that property © with- 
out graph infection does not suffice to provide controllabil- 
ity (Fig©. Another interesting example is an Ising chain with 
a magnetic field in a generic direction, which is controllable 
for ^ = 2,3 but, perhaps surprisingly, not for longer chains. 
Finally, we have confirmed that SU(3) and AKLT Hamiltoni- 
ans are algebraically propagating. These interactions have the 
form 



Hnm — Cnm (^(5Vi * $n 



BS n ■ Sn 



(10) 



4 



•-o-o-o 



o 



O-9-O-O 



algebraic 
relaxation 
infection 



algebraic D algebraic d algebraic I 
relaxation I relaxation O relaxation I 
infection H infection infection □ 



Figure 3: Examples of small spin networks and their controllability. 
The black circles are the controlled parts C and the white ones the 
uncontrolled part C. The dashed line stands for a coupling of the 
X n X m + Y n Ym type (which is not algebraically propagating), and 
the solid line stands for the full (possibly anisotropic) Heisenberg 
coupling with A The filled/empty boxes below each graph 
indicate whether or not it can be controlled by algebraic methods, by 
relaxation, and whether the graph infection property holds. For the 
last two examples the graph is not infected, and controllability de- 
pends explicitly on the coupling strengths (all of which are assumed 
to be equal). 



where S n is the spin operator of particle n. The analytical 
method sketched above for the Heisenberg chain turns out 
to be quite cumbersome, so we used the numerical methods 
given in ^ to check that Eq. (]6j holds. Since Eq. (]6j lives 
in a small Hilbert space, this computation is efficient and fast. 
It then follows by our theorem that these systems are control- 
lable for arbitrary length. 

Conclusions:- In this paper we have presented a criterion 
to determine if a many-body quantum system allows for alge- 
braic control by operating on a proper subset of it. In contrast 
to previous proposals the method does not require the knowl- 
edge of the spectrum of the system Hamiltonian. Instead it 
exploits some topological properties of the graph associated 
with its coupling terms. As a special case, we have proven 
that Heisenberg and AKLT chains can be controlled by oper- 
ating on one of the spins at their ends. In principle, arbitrary 
quantum algorithms can be performed on such chains by act- 
ing on a single qubit. This motivates the search for further 
explicit specific and efficient control schemes on spin chains. 
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